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Abstract 

We give a construction of a nuclear C* -algebra associated with an amalgamated free 
product of groups, generalizing Spielberg's construction of a certain Cuntz-Krieger algebra 
associated with a finitely generated free product of cyclic groups. Our nuclear C*-algebras 
can be identified with certain Cuntz-Krieger-Pimsner algebras. We will also show that our 
algebras can be obtained by the crossed product construction of the canonical actions on 
the hyperbolic boundaries, which proves a special case of Adams' result about amenability 
of the boundary action for hyperbolic groups. We will also give an explicit formula of the 
-ftT-groups of our algebras. Finally we will investigate the relationship between the KMS 
states of the generalized gauge actions on our C* algebras and random walks on the groups. 

1 Introduction 



In IPholl , Choi proved that the reduced group C*-algebra C* (Z 2 * Z 3 ) of the free product 
of cyclic groups Z 2 and Z 3 is embedded in 2 . Consequently, this shows that C* (Z 2 * Z 3 ) 
is a non-nuclear exact C*-algebra, (see S. Wassermann ]Wa|] for a good introduction to 



exact C*-algebras). Spielberg generalized it to finitely generated free products of cyclic 
groups in ||Spi| 1 . Namely, he constructed a certain action on a compact space and proved 

|CK|1 ) can be obtained by the crossed product 
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that some Cuntz-Krieger algebras 
construction for the action. For a related topic, see W. Szymahski and S. Zhang's work 



More generally, the above mentioned compact space coincides with Gromov's notion 
of the boundaries of hyperbolic groups (e.g. see ||GH|| ). In ||Ada|| , Adams proved that 
the action of any discrete hyperbolic group T on the hyperbolic boundary <9r is amenable 
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in the sense of Anantharaman-Delaroche [Ana]. It follows from | [Ana| | that the corre 



sponding crossed product C(dY) x r V is nuclear, and this implies that C*(T) is an exact 
C*-algebra. 

Although we know that C(dY) x r T is nuclear for a general discrete hyperbolic group T 
as mentioned above, there are only few things known about this C*-algebra. So one of our 
purposes is to generalize Spielberg's construction to some finitely generated amalgamated 
free product Y and to give detailed description of the algebra C(dY) x r Y. More precisely, 
let J be a finite index set and Gi be a group containing a copy of a finite group if as a 
subgroup for i 6 /. We always assume that each Gi is either a finite group or Z x H. 
Let r = *hG{ be the amalgamated free product group. We will construct a nuclear C*- 
algebra Or associated with Y by mimicking the construction for Cuntz-Krieger algebras 
with respect to the full Fock space in M. Enomoto, M. Fujii and Y. Watatani 
flEvafl 



EFW1 



and D. E. Evans [ |Fva|| . This generalizes Spielberg's construction. 

First we show that Or has a certain universal property as in the case of the Cuntz- 
Krieger algebras, which allows several descriptions of Or- For example, it turns out that 
Or is a Cuntz-Krieger-Pimsner algebra, introduced by Pimsner in |pim2|| and studied by 
several authors, e.g. T. Kajiwara, C. Pinzari and Y. Watatani [ KPW |. We will also show 
that Or can be obtained by the crossed product construction. Namely, we will introduce 
a boundary space Q with a natural T-action, which coincides with the boundary of the 

(Serj| , |[W1|| ). Then we will prove that C(Q) x r Y is isomorphic to 
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associated tree 

Or- Since the hyperbolic boundary <9r coincides with Q and the two actions of Y on dY 
and Q are conjugate, Or is also isomorphic to C(dY) x r T, and depends only on the group 
structure of Y. As a consequence, we give a proof to Adams' theorem in this special case. 



Next, we will consider the i^-groups of Or- In [|Piml]| , Pimsner gave a certain exact 
sequence of i^i^-groups of the crossed product by groups acting on trees. However, it 
is not a trivial task to apply Pimsner's exact sequence to C(dY) x r Y and obtain its 
.fT-groups. We will give explicit formulae of the i^-groups of Or following the method 
used for the Cuntz-Krieger algebras instead of using C(dY) x r Y. We can compute the 
.fT-groups of C(dY) x r Y for concrete examples. They are completely determined by the 
representation theory of H and the actions of H on Gi/H (the space of right cosets) by 
left multiplication. 

Finally we will prove that KMS states on Or for generalized gauge actions arise from 
harmonic measures on the Poisson boundary with respect to random walks on the discrete 
group T. Consequently, for special cases, we can determine easily the type of factor Op for 
the corresponding unique KMS state of the gauge action by essentially the same arguments 
in M. Enomoto, M. Fujii and Y. Watatani pFW2|, which generalized J. Ramagge and 



G. Robertson's result RR 
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2 Preliminaries 



In this section, we collect basic facts used in the present article. We begin by reviewing 
the Cuntz-Krieger-Pimsner algebras in |Pim2|1 . Let A be a C*-algebra and X be a Hilbert 



bimodule over A, which means that X is a right Hilbert A-module with an injective *- 
homomorphism of A to C(X), where C(X) is the C*-algebra of all adjointable A-linear 
operators on X. We assume that X is full, that is, {(x,y)A \ x, y G X} generates A as 
a C*-algebra, where (•, -)a is the A-valued inner product on X. We further assume that 
X has a finite basis {ui, . . . , u n }, which means that x = ^27=1 u i( u ii x )a for any x G X. 
We fix a basis {u t , ... ,u n } of X. Let F(X) = A © n>1 X( n ) be the full Fock space 
over X, where X^ is the n-fold tensor product X 0a X 0a • • • ®a -X"- Note that .F(X) 
is naturally equipped with Hilbert A-bimodule structure. For each x G X, the operator 
T x : F{X) -> :F(X) is defined by 

^(xi <g) • • • <g) X n ) = X (g> Xi ® • ■ ■ <g> x n , 
T x (a) = xa, 

for G X and a G A. Note that T x G ^^(X)) satisfies the following relations 

T x T y = { x ,v)a, x,yeX, 
aT x b = T axb , x G X,a,b G A. 

Let ii be the quotient map of C{J-{X)) onto C(J 7 (X))/JC(J-(X)) where /C(JF(X)) is 
the C*-algebra of all compact operators of C(J-(X)). We denote S x = ir(T x ) for x G X. 
Then we define the Cuntz-Krieger-Pimsner algebra Ox to be 

O x = C*(S X \xeX). 

Since X is full, a copy of A acting by left multiplication on J-(X) is contained in Ox- 
Furthermore we have the relation 



E^ = 1 - (t) 



8=1 



On the other hand, Ox is characterized as the universal C*-algebra generated by A 
and S x , satisfying the above relations [ |Pim2| , Theorem 3.12]. More precisely, we have 



Theorem 2.1 ( ||Pim2| , Theorem 3.12]) Let X be a full Hilbert A-bimodule and Ox 



be the corresponding Cuntz-Krieger-Pimsner algebra. Suppose that {ui, ■ ■ ■ , u n } is a finite 
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basis for X. If B is a C* -algebra generated by {s x } x ex satisfying 

Sx ~T~ Sy S X -\-yi % £ vY", 

as x b = s axb , x G X,a,b G A, 
s* x s y = (x,y) A , x,yeX, 



i. 



T/ien t/iere exists a unique surjective *-homomorphism from Ox onto C*(s x ) that maps 

Sx to Sx- 

Next we recall the notion of amenability for discrete C*-dynamical systems introduced 
by C. Anantharaman-Delaroche in |[Ana|| . Let (A, G, a) be a C*-dynamical system, where 



A is a C*-algebra, G is a group and a is an action of G on A. An A-valued function h on 
G is said to be of positive type if the matrix [a Si (h(s~ 1 Sj))] G M n (A) is positive for any 
Si, . . . ,s n G G. We assume that G is discrete. Then a is said to be amenable if there 
exists a net (hi) ie j C C C (G, Z(A")) of functions of positive type such that 

hi(e) < 1 for « G /, 
lim/ij(s) = 1 for s G G, 

where the limit is taken in the cr-weak topology in the enveloping von Neumann algebra 



A" of A. We remark that this is one of several equivalent conditions given in ||Ana 
Theoreme 3.3]. We will use the following theorems without a proof. 



Theorem 2.2 ( ||Ana| , Theoreme 4.5]) Let (A,G,a) be a C* -dynamical system such 



that A is nuclear and G is discrete. Then the following are equivalent: 

1) The full C* -crossed product Ay\ a G is nuclear; 

2) The reduced C* -crossed product Ay\ ar G is nuclear; 

3) The W* -crossed product A" x QM , G is injective; 

4) The action a of G on A is amenable. 



Theorem 2.3 ( [|Ana| , Theoreme 4.8]) Let (A, G, a) be an amenable C*- dynamical sys- 



tem such that G is discrete. Then the natural quotient map from Ay\ a G onto A x ar . G 
is an isomorphism. 



Finally, we review the notion of the strong boundary actions in ||LS||. Let T be a 



discrete group acting by homeomorphisms on a compact Hausdorff space Vt. Suppose 
that Q has at least three points. The action of T on Q is said to be a strong boundary 
action if for every pair U, V of non-empty open subsets of Q there exists 7 G T such that 
7?7 C C V. The action of T on Q is said to be topologically free in the sense of [|AS|| if 
the fixed point set of each non-trivial element of V has empty interior. 
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Theorem 2.4 ( [ |LS| , Theorem 5]) Let (Q, T) be a strong boundary action where Q is 
compact. We further assume that the action is topologically free. Then C(fl) x r T is purely 
infinite and simple. 



3 A motivating example 



Before introducing our algebras, we present a simple case of Spielberg's construction for 
F 2 = Z * Z with generators a and b as a motivating example. See also [R3|. The 



Cayley graph of F 2 is a homogeneous tree of degree 4. The boundary £1 of the tree in the 
sense of ||Fre|| (see also ||Fur|| ) can be thought of as the set of all infinite reduced words 
where Xj G S = {a, b, a -1 , b^ 1 }. Note that Q is compact in the relative 



00 = XiX 2 X 3 ■ 

topology of the product topology of FJ N 5*. In an appendix, several facts about trees are 
collected for the convenience of the reader, (see also ||FN|| ). Left multiplication of F 2 on 
Q induces an action of F 2 on C(Q). For x G ¥2, let Q(x) be the set of infinite words 
beginning with x. We identify the implementing unitaries in the full crossed product 
C(Q) x F2 with elements of F2. Let p x denote the projection defined by the characteristic 
function Xn(x) G C(Q). Note that for each x G S, 



Px + xp x -ix~ 



1. 



Pa+Pa-i +Pb+Pb-i = 1, 

hold. For x G S, let S^. G C(Q) x F 2 be a partial isometry 

5a, = x(l-p x -i). 

Then we have 

S x Sy = x 1 PxPyV = $x,yS x S x = S Xi y(l —p x -i), 

S X S* = x(l - p x -i)x^ = p x , 

S* X S X = 1 -p x -i = ^ S v S *y 
y^x- 1 

These relations show that the partial isometries S x generate the Cuntz-Krieger algebra 
O a fCg, where 



.4 



/ 1 1 1 \ 
111 
1110 

Vi 1 1/ 

On the other hand, we can recover the generators of C(Q) x ¥2 by setting 



x = S x + S 1 *-! and p x = S X S*. 
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Hence we have C(0) x F 2 ~ OA- 



Next we recall the Fock space realization of the Cuntz-Krieger algebras, (e.g. see [[Eva 



EFWlfl ). Let {e a ,e b ,e a -i,e b -i} be a basis of C 4 . We define the Fock space associated 



with the matrix A by 

T A = Ce © @ (spm{e Xl <g> ■ ■ ■ <g> e Xn \ A(x h x i+1 ) = 1}) , 

n>l 

where eo is the vacuum vector. For any x G S, let T x be the creation operator on JF, given 
by 

e x ® e Xl ® ■ ■ ■ ® e Xn if xi) = 1, 



11 11 ^ \ otherwise 

Let po be the rank one projection on the vacuum vector e$. Note that we have 

T a T: + T b T b * + T a -iT*^ + T b -iT*- X + Po = l. 

If 7r is the quotient map of B(!F) onto the Calkin algebra Q(J-"), then the C*-algebra 
generated by the partial isometries {n(T a ),n(T b ),7i(T a -i),7i(T b -i)} is isomorphic to the 
Cuntz-Krieger algebra Oa- 

Now we look at this construction from another point of view. We can perform the 
following natural identification: 



T3 60 " / e G/ 2 (F 2 ). 



Under this identification, the creation operator T x on I 2 (¥2) can be expressed as 



T x 5 e — X x 5, 

^X^Xl—Xn If 3^ 7^ -^1 



x w ei 

s> if t -4- 



T * 5 — = 1 otherwise. 

where A is the left regular representation of F 2 . 

For a reduced word X\---x n G F 2 , we define the length function | • | on F 2 by 

I *^ 1 I — ■ 

Let p n be the projection onto the closed linear span of {5 7 G / 2 (F 2 ) | 
I7I = n}. Then we can express T x for x G S by 



T x = y^ y Pn+lKPr, 



n>0 



Note that this expression makes sense for every finitely generated group. In the next 
section, we generalize this construction to amalgamated free product groups. 
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4 Construction of a nuclear C*-algebra Or 



In what follows, we always assume that / is a finite index set and Gi is a group containing 
a copy of a finite group H as a subgroup for i 6 /. Moreover, we assume that each Gj is 
either a finite group or Z x H. We set Jo = G ^ I |Gj| < Let T = be the 

amalgamated free product. 

First we introduce a "length function" | • | on each Gj. If % G I , we set = 1 for 
any g <E Gi \ H and = for any h G H . If i e I \ I we set |(a™, = |n| for any 
(a™, h) G Gj = Z x H where is a generator of Z. Now we extend the length function 
to T. Let Qi be a set of left representatives of Gi/H with e G ilj. If 7 G T is written 
uniquely as #1 • • -# n /i, where g 1 efi iir .. , <?n G fi in with ^ ^ i 2 , . . . , v_ x ^ i n (we write 
simply i\ ^ ■ ■ ■ ^ i n ) , then we define 

n 

l7l = E \9k\- 
k=i 

Let p n be the projection of I 2 (V) onto I 2 (T n ) for each n, where r n = { 7 G T | [7] = n }. 
We define partial isometries and unitary operators on I 2 (T) by 

{ T 9 = E„>oP"+iA 9 p n if g G [j ieI Gi \ H, 
\V h = X h if h G 

where A is the left regular representation of T. Let 7r be the quotient map of £>(/ 2 (T)) 
onto B{l 2 (T))/K.{l 2 (T)), where £>(Z 2 (r)) is the G*-algebra of all bounded linear operators 
on Z 2 (T) and /C(Z 2 (T)) is the G*-subalgebra of all compact operators of £>(/ 2 (T)). We set 
n(T g ) = S g and 7r(T4) = Uh- For 7 G T, we define by 

c _ c . . . c 

where 7 = #i • • • g n for some gi G G^ \H, . . . ,g n E Gi n \ H with ii ^ • • • ^ i n - Note that 
5-y does not depend on the expression 7 = g\ • • • g n . We denote the initial projections of 
S 1 by Q-y — S* • S 1 and the range projections by P 7 = S y • S* for 7 G T. 

We collect several relations, which the family {S g ,Uh \ g G Uie/^ \H,h G } 
satisfies. 

For G Ui \ H with |#| = \g'\ = 1 and h E H, 

Sgh = Sg • Uh, Shg = Uh ■ Sg, (1) 

P p _ / Pg = P B ' if 9 H = 9'H, . . 

3 9 ' \ if ^ 1 J 

Moreover, if g £ Gi\ H and i a Iq, then 

= £ E p ^'+ E ^+^7^ ( 3 ) 

je/ () s'e%\{e} je/\A> 
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and if g = af 1 and % G i \ io, then 

^ = E E ^ + E + v) + (3)/ 

jG/ 9'enj\{ e } jei\i 

Finally, 

1 = E E n+E^.+'v)- < 4 > 

Indeed, (1) follows from the relations = T s \4 and Th g = VhT g . From the definition, 
we have T*,T g = ^2 n>0 p n ^l'Pn+i\Pn- This can be non-zero if and only if \g' 1 g\ = 0, i.e. 
g' X g G if. We have (2) immediately. The relation 

1 = E E t * t ; + E ( t - t : + v 7 ;- 1 ) + ^ 

ieio ge^i ie/\Jo 

implies (4). By multiplying S* on the left and S g on the right of equation (4) respectively, 
we obtain (3). 

Moreover, the following condition holds: Let Pi = ^2 gen . P g for % G io, and Pj = 
P^ + P a -! for i G i \ Jo- F° r every i G i, we have 

C*(#)~C<*(Pf4P|/iGii). (5) 

Indeed, since the unitary representation P/V^P/ contains the left regular representation 
of if with infinite multiplicity, where P[ is some projection with 7r(P/) = p. we have 
relation (5). 

Now we consider the universal C*-algebra generated by the family {S g , Uh \ g G 
{J ieI Gi \H,h G H} satisfying (1), (2), (3) and (4). We denote it by O r . Here, the 
universality means that if another family {s g ,Uh} satisfies (1), (2), (3) and (4), then there 
exists a surjective *-homomorphism <p of Or onto C*(s g ,Uh) such that <p(S g ) = s g and 
4>(Uh) = Uh- Summing up the above, we employ the following definitions and notation: 

Definition 4.1 Let I be a finite index set and Gi be a group containing a copy of a finite 
group H as a subgroup for i G i. Suppose that each Gi is either a finite group or Z x H . 
Let i be the subset of I such that Gi is finite for all i G io- We denote the amalgamated 
free product *uGi by Y . 

We fix a set Qi of left representatives ofGi/H with e G f2« and a set Xi of representa- 
tives of H\Gi/H which is contained in Qj. Let (oj, e) be a generator of Gi for % G I \ Io- 
We write a i} for short. Here we choose Vti = Xi = {a™ | n G N}. We exclude the case 
where \J i Vti \ {e} has only one or two points. 

We define the corresponding universal C* -algebra Or generated by partial isometries 
S g for g G U ieI Gi \ H and unitaries Uh for h G H satisfying (1), (2), (3) and (4). 
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We set for 7 G T, 

p^p^ + p^ ifiel\l . 

For convenience, we set for any integer n, 

T n = {7 G T I | 7 | = n}, 

A n = {7 G r„ I 7 = 71 • • • 7„, 7 fc G ^ ■■■ ^ i n }- 

We also set A = U n >i 



Lemma 4.2 For i G / and h e H , 

u h p t = m h . 

Proof. Use the above relations (2). □ 

Lemma 4.3 Let 71,72 G 17 Suppose that S^S^ 7^ 0. 

then 5'* i S' 72 = Q s t4 /or some g G |J ie7 Gj, he H. 
then S* ± S 12 = S* for some 7 G T with \ j\ = | 7 i| — |7 2 |. 
£/ien S*S 12 = S' 7 /or some 7 G T wift I7I = |7 2 | — |7i|. 

Proof. By (2), we obtain the lemma. □ 



// 


71 ; 




72 1 


// 


Til 


> 


72 1 


If: 


Til 


< 


72 1 



Corollary 4.4 

O r = span{ S^S; | n,v G I\i G / }. 

Proof. This follows from the previous lemma. □ 

Next we consider the gauge action of Or- Namely, if z G T then the family { zS g , U h } 
also satisfies (1), (2), (3), (4) and generates O r - The universality gives an automorphism 
a z on Or such that a z (S g ) = zS g and a z (Uh) = Uh- In fact, a is a continuous action of 
T on Or, which is called the gauge action. Let dz be the normalized Haar measure on T 
and we define a conditional expectation $ of Or onto the fixed-point algebra Of = {a e 
Or I OL z {a) = a, for z G T } by 

$(a) = / a z (a)dz, for a G Or- 



Lemma 4.5 TTie fixed-point algebra Of is an AF-algebra. 
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Proof. For each i £ I, set 

F n = spm{S li P i s: \ ti,v er n }. 

We can find systems of matrix units in T l n , parameterized by ji,u G A n , as follows: 

i __ q DC* 

Indeed, using the previous lemma, we compute 

p* —A <7 P.n p. Q* _ x J 

Thus we obtain the identifications 

for some integer N(n,i) and some /i G A n . Moreover, for £,77, 

i /c p 0*^1 „i 1 S^PiUhPiS*^ if £,r] £ /j,H, 
^ WiBf,) I otherwise. 

for some h & H . Note that C* (S ^PiU^S* \ h G if) is isomorphic to C*{P,JJ h Pi \ h e H) 
via the map x 1— > S^xS^. Therefore the relation (5) gives 

~ M fc (C) ®span{^P^P^ I /i G H} ~ M fc (C) <g> C*(#). 
Note that {JF^ | % g 7 } are mutually orthogonal and 

is a finite-dimensional C*-algebra. 

The relation (2) gives T n T n +\. Hence, 



n>0 

is an AF-algebra. Therefore it suffices to show that T = Oj.. It is trivial that T C Oj-. 
On the other hand, we can approximate any a G Oj. by a linear combination of elements 
of the form S^PiS*. Since $(a) = a, a can be approximated by a linear combination of 
elements of the form S^PiS* with \pi\ = \v\. Thus a G T . □ 

We need another lemma to prove the uniqueness of Or- 

Lemma 4.6 Suppose that io G I and W consists of finitely many elements (n,h) G A x H 
such that the last word of ji is not contained in Q io and W fl H = 0. Then there exists 
7 — 9o • • • 9n with gk G Vt ik and i 7^ • • • 7^ i n 7^ i such that for any (//, h) G W , ///17 
never have the form 77' for some 7' 6 T. 
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Proof. Let io G I and W be a finite subset of A x if as above. We first assume that 
|/| > 3. Then we can choose x G Qi , y G flj and z G fiy such that j ^ io ^ f and j ^ f. 
For sufficiently long word 

7 = (xy)(xz)(xyxy)(xzxz)(xyxyxy)(xzxzxz) ■■■(■■ - z), 

we are done. We next assume that |/| =2. Since we exclude the case where fl± Uf2 2 \ {e} 
has only one or two elements, we can choose at least three distinct points x G f2j ,y G Qj 
and z G Vtji. If io ^ j = j' we set 

7 = (xy)(xz)(xyxy)(xzxz)(xyxyxy)(xzxzxz) ■■■(■■■ z), 

as well. If io = j ^ j' we set 

7 = (xz)(yz)(xzxz)(yzyz)(xzxzxz)(yzyzyz) •••{••• z). 

Then if 7 has the desired properties, we are done. Now assume that there exist some 
(/!, h) G W such that /1/17 = 77' for some 7'. Fix such an element (/z, /i) G W. By 
hypothesis, we can choose 5 G A with |7'| < |5| such that the last word of 5 does not 
belong to f2 io and 5 does not have the form j'5' for some 5'. Set 7 = 7$. Then /x/17 does 
not have the form 77" for any 7". Indeed, 

fihj = fihjd = 7^ 77", 

for some 7". Since W is finite, we can obtain a desired element 7 by replacing 7, induc- 
tively. □ 



We now obtain the uniqueness theorem for Or- 

Theorem 4.7 Let { s g ,Uh } be another family of partial isometries and unitaries satisfy- 
ing (1), (2), (3) and (4). Assume that 

C*(H)~C*( Pi u hPi \heH), 

where Pi = Y. g en,\{^} S 9 S *9 f or i e Io and Pi = Sa * s * a * + s <h lS lr 1 f or i e 1 \ Iq - Then the 
canonical surjective *-homomorphism tt of Or onto C* (s g ,Uh) is faithful. 

Proof. To prove the theorem, it is enough to show that (a) tt is faithful on the fixed-point 
algebra Of, and (b) \\ir ($(a)) || < ||7r(a)|| for all a G Or thanks to [[BKR] , Lemma 2.2]. 

To establish (a), it suffices to show that tt is faithful on jF n for all n > 0. By the proof 
of Lemma 4.5, we have 

J* = M N(nA (C)®C*(H), 
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for some integer N(n,i). Note that s g s* is non-zero. Hence n is injective on Mjv( n ,i) (C) . 
By the other hypothesis, 7r is injective on C*(H). 

Next we will show (b). It is enough to check (b) for 

a = E e^ia-^^ 

where F is a finite subset of T and J is a subset of I. For n = max{|/j| | /x G F}, we have 

$ H= E E c L» s » p i s t e 

{/veF|H=M} ieJ 

Now by changing F if necessary, we may assume that min{|/i|, — n for every pair 
/i, z/ G F with C^ v 7^ 0. Since T n = ®iJ~n, there exists some Iq G J such that 

lk(*(«))ll = ll E <&WXII- 

By changing F such that F C A again, we may further assume that 

= II E E C w,h^Pi u hPio sl\\ 

where F' consists of elements of H, (perhaps with multiplicity). By applying the preceding 
lemma to 

W = {(//, h)eAxH\n' is subword of fi G F, h' 1 G F'}, 
we have 7 G A satisfying the property in the previous lemma. Then we define a projection 



Q — ^ ^ S T S *fPi s ^ s T - 



r6A„ 



By hypothesis, Q is non-zero. 
If /J, v G A n then 

is non-zero. Therefore s^s^p^s^s^ is also a family of matrix units parameterized by 
/j, v G A n . Hence the same arguments as in the proof of Lemma 4.5 give 

7r(F n °) ~ M Ar(n , io) (C) ® C* (s^s^u^s^* I /i G if) . 

By hypothesis, we deduce that b Qir(b)Q is faithful on JF*°. In particular, we conclude 
that ||7r($(a))|| = \\Qn($(a))Q\\. 
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We next claim that Qir($>(a))Q = Qir(a)Q. We fix /i, v G F. If 7^ |z/| then one of 
fi, v has length n and the other is longer; say = n and |z/| > n. Then 

Q ^^Pio^hPio^u) Q ^ iM^-yPio^-yPio^hPio^u I ^ ^ ^T^-yPio^y^r J • 

\reA„ / 

Since |z/| > |r|, this can have a non-zero summand only if v = tv' for some v' . However 
s*Uhsls T s^ = s*UhS*,s 7 , and s* /?t _i 7 s 7 is non-zero only if u'h~ lr y has the form 77'. This 
is impossible by the choice of 7. Therefore we have Q (s^p^s^) Q = if 7^ namely 
(57r($(a))<5 = Qix{a)Q. Hence we can finish proving (b): 

lk(<&(a))|| = ||Q7r($(a))Q|| = \\Q«(a)Q\\ < ||7r(a)||. 

Therefore fBKR, Lemma 2.2] gives the theorem. □ 



By essentially the same arguments, we can prove the following. 

Corollary 4.8 Let {t g ,Vh} and {s g ,Uh} be two families of partial isometries and uni- 
taries satisfying (1), (2), (3) and (4). Suppose that the map PiVhPi 1— > qiUhqi gives an 
isomorphism: 

C*{piV h pi \ he H)~ C*(qiV h qi \ h E H), 

where pi = J2 g&n .\{ e } t g t* g , qi = Y^gefiMe} s 9 s *a an( ^ 30 on ' Then the canonical map gives 
the isomorphism between C*(t g ,Vh) and C*(s g ,Uh). 



Before closing this section, we will show that our algebra Or is isomorphic to a certain 
Cuntz-Krieger-Pimsner algebra. Let A = C* {PiU h Pi \h G H,i G I) ~ i6J C*(H). We 
define a Hilbert A-bimodule X as follows: 

X = span{ S g Pi \g e{jGj, \g\ = 1, i G 1} 

with respect to the inner product (S g Pi, S g >Pj) = PiS*S g 'Pj G A. In terms of the groups, 
the A- A bimodule structure can be described as follows: we set 

and define an A-bimodule Tit by 

?U = C[{ge\jG j I \g\ = l}} 

with left and right ^-multiplications such that for a = (hi)i e j G A and g G Gj \ H C TCi, 

a ■ g = hjg and g ■ a = gh i: 



13 



and with respect to the inner product 

/_ /\ = f ff~Y e Ai if g- l g' G H, 
\y,y)Hi | o otherwise. 

Then we define the A-bimodule X by 

X = Hi, 

and we obtain the CKP-algebra Ox- 

Proposition 4.9 Assume that A and X are as above. Then 

O r ^ O x . 

Proof. We fix a finite basis u(g,i) = g G Hi for g G G / with j 7^ 2, |g| = 1. 

Then we have Ox = C*(S u f gii \). Let s u f 9ii \ = S^Pj in O r . Note that we have Or = 
C*(s u ( flj j)). The relation (4) corresponds to the relations (f) of the CKP-algebras. The 
family {s u ( g ^} therefore satisfies the relations of the CKP-algebras. Since the CKP- 
algebra has universal properties, there exists a canonical surjective *-homomorphism of 
Ox onto Or- Conversely, let s g = J2iei Su( g ,i) and Uh = @i^ih for h G H in Ox, and 
then we have Ox = C*(s g ,Uh)- By the universality of Or, we can also obtain a canonical 
surjective *-homomorphism of Or onto Ox- These maps are mutual inverses. Indeed, 

Sg l— *■ J2iei Su{g,i) | — ► Sie/ ^9-^ = ^<?' 

□ 



5 Crossed product algebras associated with Or 

In this section, we will show that Or is isomorphic to a crossed product algebra. We first 
define a "boundary space" . We set 

A = { (7n)n>o I 7n e T, |7„| + 1 = |7 n +i|, |7^7n+i| = 1 for a sufficiently large n > }. 

We introduce the following equivalence relation ~; (7„) n >o, (l' n )n>o £ A are equivalent if 
there exists some k G Z such that 7 n if = 7^ +fc -£f for a sufficiently large n. Then we define 
A = A/ ~. We denote the equivalent class of (7ri)„>o by [7 n ] n >o- 

Before we define an action of T on A, we construct another space Q to introduce a 
compact space structure, on which T acts continuously. Let fl denote the set of sequences 
x : N — > T such that 

x(n) G Vt in \ {e} for n > 1, 
x(ra) G {a^ 1 } if i n e 7 \ J , 

rc(n) = x(n + 1) if i n G J \ J , «n = Wi- 
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Note that Q is a compact Hausdorff subspace of [|n (Ui ^ \ { e })- We introduce a map 
between A and Q; for x = (x(n)) n >i G fi, we define a map 0(x) = [7J £ A by 



7o 

7n 



if n = 0, 
• • x(n), 



if n > 1. 



Lemma 5.1 TTie a&owe map <fi is a bijection from A onto Q and hence A inherits a 
compact space structure via 0. 

Proof. For x = (x(n)) ^ x' = (x'(n)), there exists an integer k such that x(k) ^ x'(k). If 
<f>(x) = [y n ] and <p(x') = [y' n ], then 7fcif ^ 7&ff- Hence we have injectivity of 0. Next we 
will show surjectivity. Let [y n ] G S. We may take a representative ( r y n ) satisfying |7 n | = n. 
Now we assume that 7„ is uniquely expressed as 7„ = g± • • ■ g n h,j n +i — 9\ • • • g'n+i^ 1 ' f° r 
9k G Qi k ,g' k G flj k ,h, h! G if. Since bnWn+il = 1, we have 

h~ 1 • • • 9i 1 g'i • • • g'n+iti = 9, 

for some g G" if with \g\ = 1. Inductively, we have g\ — g[, . . . , g n - 
assume that j n = g\ • ■ ■ g n . We set x(n) = g n and get 0((x(n))) = [7, 

Next we define an action of T on A. Let [7 n ]n>o G A. For 7 G T, define 

7 • [ln\n>0 = [77n]n>0- 

We will show that this is a continuous action of T on A. Let [7n],brJ e A suc h that 
(in) ~ (l' n ) an d 7 G T. Since there exists some integer k such that 7„ff = l' n+k H for 
sufficiently large integers n, we have n n H = •yy' n+k H. Hence this is well-defined. To 
show that 7 is continuous, we consider how 7 acts on Q via the map <p. For g G f2j with 
|(?| = 1 and x = (x(n))„>i G f2, 



Hence we can 
□ 



(g.x)(l) 



and for n > 1, 



(#-x)(n) 



5 if i ^ ix, 

j9i if « = «i, ^(1) H,i E f , 

and #x(l) = 5-1 /ii (5-1 G fi^, /ii G if), 

5 if i = i u gx(l) £ if, i G I\ f , 

g 2 if % = ii, #x(l) G if , i G f , 

and #x(l) = /ix, hix(2) = 5-2^2(5-2 G fi ia , /ii, /i 2 e 

x(2) if % = i u gx(l) e H, i e I\I , 



x(n — 1) if i 7^ ii, 

gVi if i = ii, ^(1) £ if, 

and h n -ix(n) = g n h n (g n G Q in , h n e H), 
x(n — 1) if i = ii, gx(l) £ if, i G I \ Io, 
g n+ i if i = ii, #x(l) G if, 

and /i„x(n + 1) = 0„ + i/i„+i, (#„+i G fi in+1 , G if), 
x(n + 1) if « = ii, gx(l) G if, i G I \ Io- 
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For heH, 

(h ■ x)(n) 



gi if n = 1, 

and hx(l) = gih, (gi G fl h , h n G H), 
g n if n > 1, 

and h n -ix(n) = g n h n , (g n G Q in ,h n G H). 



Then one can check easily that the pull-back of any open set of Q, by 7 is also an open 
set of VL. Thus we have proved that 7 is a homeomorphism on A. The equations 

(tYMTtJ = [li In] = liWln}) = 7 ° ihn], 

imply associativity. 

Therefore we have obtained the following: 

Lemma 5.2 The above space Q is a compact Hausdorff space and T acts on Q continu- 
ously. 

The following result is the main theorem of this section. 

Theorem 5.3 Assume that Q and the action ofT on Q are as above. Then we have the 
identifications 

O r ~ C(Q) x T ~ C{Q) x r T. 

Proof. We first consider the full crossed product C(Q) x T. Let Yi — { (x(n)) \ x(l) G 
Qi } C f2 be clopen sets for % G I. Note that if % G Iq, then Y{ is the disjoint union of 
the clopen sets { g(£l \Yj) \ g G Qi \ {e} }, and if % G I \ J , then Y, L = Y { + U Y~ where 
Y t = { ( x ( n )) I x ( 1 ) = a t }• Let Pi = Xn\Yi and pf = x Y ±- We define T g = gp { for 
g G Gi\H and i G I and T a ±i = af 1 fa + pf) for i E I \ I . Let V h = h for h G if. 
Then the family {T g , V/,,} satisfies the relations (1), (2), (3) and (4). Indeed, we can first 
check that h G H commutes with pi and pf 1 . So the relation (1) holds. Let g G Gi \ H 
and g' G Gj\H with i, j G Jo- Then 

T*T g , = Pig- X g'pj = g~ 1 Xg{n\Yi)Xg'({i\Y j )g' = k^ 9 H, g 'HVi9~ X g '■ 
Moreover it follows from \ Yi — (J Y} that 

TgTg = Xn\Y, = Y Xy j 

3+i- 

Y Y X 9(P\Yj) + Y X«ii n \ Y i) + XaJ^C^Yj) 

= Y Y gpjg' 1 + Y pi + pJ 

3&Io,j¥"i g&lj\{e} jel\l 

= Y Y T ^ 9 + Y T ^ +T a-<f 

3£io,j¥=i getoj\{e} jei\io 
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For all other cases, we can also check the relations (2) and (3) by similar calculations. 
Since f2 is the disjoint union of Y i: we have (4). Note that g,Pi,pf E C*(T g , 14). Moreover, 
since the family {7(Q\Yj) | 7 G T,i E I}VJ{^Y^ | 7 G T,i E I\Io} generates the topology 
of Q, we have C(Q) x T = C*(T g , 14). By the universality of Or, there exists a canonical 
surjective *-homomorphism of Or onto C(Q) x T, sending S g to T 9 and Uh to 14- 
Conversely, let qi = ^j^Pj and = S a ±iS* ±1 . Let 



ID 
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S 99 >Sp + S; for g E Gi \ H,i E Iq, 



w ai = S ai + 5* ! for i E I \ I , 

a i 

Wh = U h for h E H. 

We will check that u> 9 are unitaries for g E Gi \ H with i E Iq. If <?' G Jlj \ H U g~ l H , 
then <7<7'Zf = 7-ff for some 7 G f2j \ {e, g}. Hence 

\ g'en^HUg-^H J \ g'eU^HUg^H 

Q Q* I \ ^ Q G* G G* I Q* Q 

g'eQiXHUg^H 

= Pg+ E ^V + Qp = l- 

Similarly, we have = 1. For the other case, we can check in the same way. 

If i E Iq, t E Qi \ {e} then 



E W 9<li W *g 

= E I S » + E S 9*Sf + S > \ S rSrW* 9 

g^Qi \ g'en i \HUg- 1 H 

/ 

= E SgS*S T S* + E ^ff^gg' + ^S -1 
geQi \ g'eQiXHUg^H 

For % E I \ I , we have ^ + + w ai q~w* a . = 1 and g 4 + + g~ + ^ = 1 as well. Therefore 
the conjugates of the family {qi,qf} by the elements of T generate a commutative C*- 
algebra. This is the image of a representation of C(Q). Therefore (q i: w) gives a covariant 
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representation of the C*-dynamical system (C(Q),T). Note that (qi,w g ) generates Or- 
Hence by the universality of the full crossed product C(Q) x T, there exists a canonical 
surjective *-homomorphism of C(Q) x T onto Or- It is easy to show that the above two 
*-homomorphisms are the inverses of each other. 



Sg l-> 9Pi ^ WgQg = S g , 

I l I I I 

U h H-> ft, £//,. 

We have shown the identification (9p — C(f2) x T. Since there exists a canonical 
surjective map of C(Q) X T onto C(fi) x r T, we have a surjective *-homomorphism of Or 
onto C(Q) x r T. Let C(Q) x r T = C*(fc(pi), A) where ff is the induced representation on 
the Hilbert space l 2 (T,ri) by the universal representation 7r of C(Q) on a Hilbert space 
Ti, and A is the unitary representation of T on l 2 (T,H) such that (A s x)(t) = x(s~H) for 
x G l 2 (T,H). By the uniqueness theorem for Or, it suffices to check 

c* (Tf^jAfcffe)) ~cr(H). 

But the unitary representation 7r(xyJA/ l 7f(xyJ is quasi-equivalent to the left regular rep- 
resentation of H. This completes the proof of the theorem. □ 



In [ Ber] , Serre defined the tree Gt, on which T acts. In an appendix, we will give the 



definition of the tree Gt = (V, E) where V is the set of vertices and E is the set of edges. 
We denote the corresponding natural boundary by 8Gt- We also show how to construct 
boundaries of trees in the appendix. (See Furstenberg ||Fur|| and Freudenthal ||Fre|| for 
details.) 

Proposition 5.4 The space OGt is homeomorphic to Q and the above two actions ofT 
on dGr and Q are conjugate. 



Proof. We define a map ip from OGt to Q. First we assume that I = {1, 2}. The corre- 
sponding tree Gt consists of the vertex set V — T/G\ ]J V /G2 and the edge set E = T/H. 
For uj e OGt, we can identify uj with an infinite chain {G^, giGi 2 , g\g 2 Gi % , ... } with 
9k G \ {e} and i% 7^ i 2 7^ ■ • ■ . Then we define i/j(u) = [x(n) = gi n ]. We will recall the 
definition of the corresponding tree Gt, in general, on the appendix, (see HBerfl ). Simi- 
larly, we can identify to G OGt with an infinite chain {G , G^, giG , giG i2 , gig 2 G , . . . }. 
Moreover we may ignore vertices 7G0 for an infinite chain uj, 

{G ,G h , (gxGo -> ignoring), g x G i2 , (g^Go -> ignoring), gxg 2 G h , ...}. 

Therefore, we define a map ip of OGt to Q by 

ij)(u) = [x(n) = g n ). 
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The pull-back by ip of any open set of OGt is an open set on f2. It follows that ip is a 
homeomorphism. The two actions on OGt and Q are defined by left multiplication. So it 
immediately follows that these actions are conjugate. □ 

It is known that T is a hyperbolic group (see a proof in the appendix, where we recall 
the notion of hyperbolicity for finitely generated groups as introduced by Gromov e.g. see 
|GJJ). Let S = {{J ieI Gi} and G(T, S) be the Cayley graph of T with the word metric d. 



Let dT be the hyperbolic boundary. 

Proposition 5.5 The hyperbolic boundary dT is homeomorphic to Q and the actions of 
T are conjugate. 

Proof. We can define a map ip from Q to dT by (x(n)) i— > [x n = x(l) ■ ■ ■ x(n)]. Indeed, 
since (x n \ x m ) = min{n, m} —>■ oo (n, m — > oo), it is well-defined. For x ^ y in Q, there 
exists k such that x(k) 7^ y(k). Then (ip(x)\ip(y)) < k + 1, which shows injectivity. 
Let (x n ) G 9r. Suppose that x n = g n ^ ■ ■ ■ g n {k n )K for some g t G \J { Qi \ {e} with 
n(l) j£ ■ ■ ■ j£ n{k n ). If g ni i) = g m{1) , . . . ,g n{l) = g m{ i) and g n (i+i) ^ g m (l+X), then we set 
a n , m = 9n(i) ■ ■ ■ 9n(i) = 9m(i) • • ■ 9m(i)- So we have 

{x n I x m ) < d(e, a n;m ) + 1 -> 00 (n, m -> 00). 

Therefore we can choose sequences n\ < n% < ■ ■ ■ , and mi < m 2 < ■ • ■ , such that a nktTtlk 
is a sub-word of a njhfl , mjk+1 . Then a sequence {^(1), • • • ,^n fc (/)>^nfc+i(i+i)» • • • } is mapped 
to (a;,,,) by ip. We have proved that ip is surjective. The pull-back of any open set in dT is 
an open set in Q. So tj) is continuous. Since fl, dT are compact Hausdorff spaces, ip is a 
homeomorphism. Again, the two actions on Q and dT are defined by left multiplication 
and hence are conjugate. □ 

Remark Since the action of T on dT depends only on the group structure of T in 



GUI , the above proposition shows that Or is, up to isomorophism, independent of the 



choice of generators of T. 



6 Nuclearity, simplicity and pure infiniteness of Or 

We first begin by reviewing the crossed product B x N of a C*-algebra B by a *- 
endomorphism; this construction was first introduced by Cuntz ||U1|| to describe the Cuntz 
algebra O n as the crossed product of UHF algebras by *-endomorphisms. See Stacey's 



paper RStaH for a more detailed discussion. Suppose that p is an injective *-endomorphism 
on a unital C*-algebra B. Let B be the inductive limit lim(i? — — » B) with the corre- 
sponding injective homomorphisms a n : B — » i? (n G N) . Let p be the projection cxo(l). 
There exists an automorphism p given by p o cr n — a n o p with inverse cx n (6) 1— > cr n+ i(6). 
Then the crossed product I? x p N is defined to be the hereditary C*-algebra p(B Xp %)p. 
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The map o"o induces an embedding of B into B. Therefore the canonical embedding of B 
into B x p Z gives an embedding tt : B — > 5 x p N. Moreover the compression by p of the 
implementing unitary is an isometry belonging to B x p N satisfying 

\/tt(6)V* = 7r(p(6)). 

In fact, B x p N is also the universal C*-algebra generated by a copy 7r(_B) of B and an 
isometry 1/ satisfying the above relation. If B is nuclear, then so is B x p N. 

Proposition 6.1 

O r ~0^x p N 

In particular, Op is nuclear. 

Proof. We fix gi G G{ \ H for all i G /. We can choose projections which are sums of 
projections P 5 such that e, < Q Si and 2~^je/ e * = 1- Then V = J2iei^gi e i * s an isometry 
in O r . 

We claim that VO}V* C O^ and Op = C* (0?,V). Let a G Oj. It is obvious 
that VaV* G Op and C* (O^V) C O r . To show the second claim, it suffices to check 
that SpPiS* G Or for all fi, v and z. If = \u\, we have SpPiSl G Op- If I/ 1 ! 7^ kl? 
then we may assume < Let \v\ — = A;. Thus SpPiS* = {V*) k V k SpPiSl and 
V k SpPiS* G Op. This proves our claim. 

We define a *-endomorphism p of Op by p(a) = VaV* for a G Op. Thanks to 
the universality of the crossed product Op x p N, we obtain a canonical surjective *- 
homomorphism a of Op x p N onto C*(Op, V). Since Op x p N has the universal property, 
there also exists a gauge action (3 on Op x p N. Let ^ be the corresponding canonical 
conditional expectation of Op x p N onto Op. Suppose that a G kercr. Then a(a*a) = 0. 
Since aoa = ao/3, we have aof (a*a) = 0. The injectivity of a on Op implies \&(a*a) = 
and hence a* a = and a = 0. It follows that Op ~ Op x p N. □ 

In section 2, we reviewed the notion of amenability for discrete group actions. The 
following is a special case of ||Ada| . 



Corollary 6.2 The action ofT on dT is amenable. 

Proof. This follows from Theorem 2.2 and the above proposition. □ 
We also have a partial result of | |Kir| , [DT|, | |D2| ] and [ D5 |. 



Corollary 6.3 The reduced group C* -algebra C*(T) is exact. 

Proof. It is well-known that every C*-subalgebra of an exact C*-algebra is exact; see 
Wassermann's monograph [ Was|| . Therefore the inclusion C*(T) C Op implies exactness. 



□ 

Finally we give a sufficient condition for the simplicity and pure infiniteness of Op. 
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Corollary 6.4 Suppose that T = *#Gj satisfies the following condition: 
There exists at least one element 7 G f such that 

r\N i = {e}, 

where N t = f] g< - Gi gHg- 1 . 

Then Or is simple and purely infinite. 

Proof. We first claim that for any /i£ A and \g\ = 1 with \fig\ = + 1, 

fiHfi' 1 n H D figHg- 1 ^ 1 n H. 

Suppose that /i = - ■ • ji n such that Hk G Vt ik with ^ ^ • ■ ■ ^ /i B and g G Gj with 
% 7^ i n . We first assume that fi = H\. If fighg^ 1 ^ 1 G figHg^ 1 ^ 1 fl if, then ghg^ 1 G 
C G^. Thus ghg^ 1 G Gj fl G^ implies ghg~ x G if. Next we assume that > 1. 
If \ighg~ x [i~ l G figHg^ 1 ^ 1 fl if, then 

A*2 • • • Vnghg' 1 ^ 1 ■ ■ ■ fj.2 1 G fi^Hfii C . 

Thus |/i 2 • • • \i n ghg~ x /i^T 1 • • -/i 2 x | < 1 implies ghg^ 1 G if. This proves the claim. 

Let {S^C/^} be any family satisfying the relations (1), (2), (3) and (4). By the 
uniqueness theorem, it is enough to show that G*(PjC/^Pj | /i G if) ~ C*(H) for any 
i £ I. We next claim that there exists z/ G T such that the initial letter of v belongs to 
Qi and {UhS v }heH have mutually orthogonal ranges. 

Let g G fij. If gHg^ 1 f] if — {e}, then it is enough to set v — g. Now suppose 
that there exists some h G gHg' 1 fl if with h ^ e. We first assume that i = j. By the 
hypothesis, there exists some i± G I such that g~ 1 hg G" iV^ and « 7^ ii. Hence there exists 
g 1 G fi^ such that g~ x hg £ giHg^ 1 and so h & gg^Eg^g' 1 . If ggxHg^g' 1 D H — {e}, 
then it is enough to put v = gg\. If not, we set 71 = g\g[ for some g[ G flj. By the first 
part of the proof, we have 

gHg- 1 n if ^ ^ff 7^/1^ n if. 

Since if is finite, we can inductively obtain 71, 72, . . . 7„ satisfying 

Stf,?- 1 n H J gnH^g- 1 n if ^ . . . D ^ . ■■ ln H 1 ~ l ■ --^g' 1 n ff = {e}. 

Then we set z/ = (771 • • -7„. If « 7^ j, we can carry out the same arguments by replacing 
g by 7 = <7(7j for some 5^ G flj. Hence from the identification UhS u <-> 5^ G l 2 (H), 
it follows that the unitary representation PJJhPi is quasi-equivalent to the left regular 
representation of if. Thus Or is simple. 

In Section 5, we have proved that Or ^ C(Q) x r T. We show that the action of T 
on fl is the strong boundary action (see Preliminaries). Let U, V be any non-empty open 
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sets in Q. There exists some open set O = {(x(n)) G Q \ x(l) — gi, - ■ • , x(k) = gu] which 
is contained in V. We may also assume that U c is an open of the form {(x(n)) G Q \ 
x(l) = 71, • • • ,x(m) = 7 m }. Let 7 = g\ ■ ■ ■ gklm ' • 'li 1 - Then we have ^U c C O C V. 
Since C(Q) x r T is simple, it follows from |[AS|| that the action of T is topological free. 
Therefore it follows from Theorem 2.4 that C(Q) x> T, namely Or, is purely infinite. □ 

Remark We gave a sufficient condition for Or to be simple. However, we can 
completely determine the ideal structure of Or with further effort. Indeed, we will obtain 
a matrix Ar to compute K-groups of Or in the next section. The same argument as 
02 1 also works for the ideal structure of Or- For Cuntz-Krieger algebras, we need 
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to assume that corresponding matrices have the condition (II) of [02] to apply the 



uniqueness theorem. Since we have another uniqueness theorem for our algebras, we can 
always apply the ideal structure theorem. 

Let E = I x {1, . . . , r} be a finite set, where r is the number of all irreducible unitary 
representations of H. For x, y G E, we define x > y if there exists a sequence Xi, . . . ,x m of 
elements in E such that x\ = x, x m = y and A r (x a , x a+ i) 7^ 0(a = 1, . . . , m — 1). We call 
x and y equivalent if x > y > x and write r^ r for the partially ordered set of equivalence 
classes of elements x in E for which x > x. A subset K of i~A r is called hereditary if 
7i > 72 and 71 G K implies 72 G K. Let 

E(iT) = {x G E I £1 > x > x 2 for some Xi,x 2 G 7}. 

We denote by Ik the closed ideal of Or generated by projections P(i, k), which is defined 
in the next section, for all (i,k) G S(i^). 

Theorem 6.5 ( ||C2| , Theorem 2.5.]) The map K 1— ► is an inclusion preserving 
bijection of the set of hereditary subsets of T^ r onto the set of closed ideals of Or- 



7 if-theory for Or 

In this section we give explicit formulae of the i^-groups of Or- We have described Or 
as the crossed product O^ X N in Section 6. So to apply the Pimsner-Voiculescu exact 
sequence ||PV|| , we need to compute the i^-groups of the AF-algebra Of- We assume 
that each Gi is finite for simplicity throughout this section. We can also compute the 
.fT-groups for general cases by essentially the same arguments. Recall that the fixed-point 
algebra is described as follows: 

Ol = |J T n , 

n>0 
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For each n, we consider a direct summand of jF n , which is 

P n = C^S^PdlhPiS; \ he H,\/i\ = \u\ =n), 
and the embedding T l n T n +\ is given by 

S^PiUhPiS* 

= s,u h (s g Q g s;)s; 

geni\{e} 

= y^y^ s^s^Pe s* ug . 

Let {xi, • • • ,Xr} be the set of characters corresponding with all irreducible unitary 
representations of the finite group H with degrees ni, . . . ,n r . Then we have the identifi- 
cation C*(H) ~ M ni (C) © • • • © M„ r (C). We can write a unit pk of the /c-th component 
M„ fc (C) of C*{H) as follows: 

Suppose that for i 7^ j, 

J^~M^ (nii) (C)®C*(//), 
^ +1 ^M^ (n+1J) (C)®C*(//). 
Now we compute each embedding of T l n •— > 

M N(nii) (C) © M ni (C) M w(n+1J) (C) © M n ,(C) 

at the K-theory level. P(i, k) denotes PiPkPi- Let P be the projection e©l in M/v(n,i) (C) © 
M„ fc (C) given by 

P = S^P(i, k)S*^ for some fi G A n , 

where e is a minimal projection in the matrix algebras, and Q be the unit of Mjv(„ +1j )(C)© 
M n; (C) given by 

Q= s » p ^ l ) s l- 

At the i^-theory level, we have [P] = n k [e\. Hence it suffices to compute tr(PQ)/n k , 
where tr is the canonical trace in the matrix algebras. 
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= tr (±(S„P(i,k)S;)( E s v pu,i)st)\ 

ilk \ n k ,_ . I 

= tr E S v P(j,l)St)\ 

\ ' ' heH ueA n+1 J 

= ^tr e Evvv^x E W'O^:)) 

1 ' \heH 9e ai\{ e } iV* ^eA„+i y 



1 



tr (E^W( E s,s hg p(j,i)s; g ) 

heH geni\{e} 



= W\ E E XfcWtr^t^-i^PO-,/)^) 

= r^H E E xMxiig^hg), 



1 1 ff eni\{e} /ieff(s) 

where H(g) is the stabilizer of gH by the left multiplication of H. 

Now fix x G Xj \ {e}. Let {g G ilj | HgH = HxH} = {go — x,gi, . . . ,g m _i}. Then 
there exists hi, h[, . . . , h m -i, h' m _ 1 G H such that hix = gih[, . . . , h m -ix = g m -ih' m _ 1 . 
Note that hgH^hj 1 = H(g s ) for s — 1, . . . , m — 1. Since Xk,Xi are class functions, we 
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have 

tr(PQ) 



m— 1 



x&Xi \ s=l h£H(x) 



I A"- 1 _ \ 

igT E I E E Xkihshhj^xiiKx^hxti s ) 
' iex, \s=i heH(x) J 

4e IE E x^oxk^ 1 ^)) 

' i6X, y S =l h£H{x) J 

iE IE E 3Swxfw 



xeX, \ s=l h£H(x) 
m—1 



2^ 1 iff I z^*** 

xeXi 



where 



(x*, = 7oT3T E Xk(h)xf(h). 

Let A r ((j, /), (i, fc)) = En-ex 1 \{e}(Xfe,Xr)//(x) for i ^ j and A r ((i,k),(i,l)) = for 
1 < k, I < r. Then we describe the embedding T % n ^,+1 a ^ the if-theory level by the 
matrix [Ar((i, k), (j, £))]i<M<r- Let A r = [A r ((i, k), (j, /))]. We have the following lemma. 

Lemma 7.1 

K (O J r ) =hm(z iV -^Z 7V ) 

#1(0?) = 

where N = \I\r. 

We can compute the i^-groups of Or by using the Pimsner-Voiculescu sequence with 
essentially the same argument as in the Cuntz-Krieger algebra case (see 

Theorem 7.2 

K (Or) = Z N /(l-A r )Z N . 
K x {Ot) = Ker{l - A T : Z N -> Z^} on Z*. 
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Proof. It suffices to compute the i^-groups of 1 = Xp Z. We represent the inductive 
limit 

as the set of equivalence classes of x = (xi, x 2 , • ■ • ) such that x k e Z w with = A(xfc). 
If 5 is a partial isometry in O r such that a 2 (S') = zS and P is a projection in Op with 
P < S*S, then [p(P)] = [VPV*\ = [{VS*S)P{VS*S)*\ = [SPS*] in K (Of). Recall that 

Pk = 7771^2 Xk{h)U h . 



heH 



Let P = S^P(i, k)S*^ for some // e A n . If /j, — ^-- • then 



heH 



\H\ 



= E (Xfc,xf>[ei] , 

j¥» '=1 \xeXi\{e} / 

where the e\ are non-zero minimal projections for 1 < I < r. Thus it follows that p^ 1 is 
the shift on _K" (O r ). We denote the shift by er. If x — (xi,x 2 ,x 3 , • • •) G K (O r ), then 
cr(x) = (x 2 , x s , ■ • • ). By the Pimsner-Voiculescu exact sequence, there exists an exact 
sequence 

- K^Or) - K (01) - K (O T r ) - K (Or) - 0. 
It therefore follows that K (O r ) = K (ol)/(1 - <r)K (ol) and K^Or) = ker(l - a) on 

Finally we consider some simple examples. First let T = SL(2, Z) = Z 4 *% 2 Z 6 . Let Xi 
be the unit character of Z 2 and let X2 be the character such that X2( a ) = _ 1 where a is 
a generator of Z 2 . These are one-dimensional and exhaust all the irreducible characters. 
Then we have the corresponding matrix 



( 1 \ 

1 

2 

\ 2 / 



Hence the corresponding ^-groups are K (Or) = and Ki(Or) = 0. In fact, 0z 4 * z i 

e>z 2 *z 3 © £>z 2 *z 3 ^ o 2 © o 2 . 
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Next let T = © 4 *e 3 ©4, r = (1 2) and a = (1 2 3). Note that 6 3 = (1, r, a). 6 3 has 
three irreducible characters: 





1 


r 




Xi 


1 


1 


1 


X2 


1 


-1 


1 


X3 


2 





-1 



Moreover, (3 3 \64/©3 has only two points; say © 3 and (5 3 a;© 3 with x = (12)(3 4). 
Then we obtain the corresponding matrix 



( 








1 





1 \ 














1 


1 











1 


1 


2 


1 





1 














1 


1 











V 1 


1 


2 











Hence this gives K (Or) = Z©Z 4 and Ki(Or) = Z. In this case, Y satisfies the condition 
of Theorem 6.3. So Or is a simple, nuclear, purely infinite C*-algebra. 



8 KMS states on O v 

In this section, we investigate the relationship between KMS states on Or for generalized 
gauge actions and random walks on T. Throughout this section, we assume that all groups 
Gi are finite though we can carry out the same arguments if Gi = Z x H for some % G I. 
Let u = (u)i)i e i G IR+ . By the universality of Or, we can define an automorphism af for 
any t G R on O v by a?(S g ) = e^^Sg for g G G { \ H and af{U h ) = U h for h G H. 
Hence we obtain the M-action on Or- We call it the generalized gauge action with 
respect to to. We will only consider actions of these types and determine KMS states on 
Or for these actions. 

In [[Wl li Woess showed that our boundary Q can be identified with the Poisson 



boundary of random walks satisfying certain conditions. The reader is referred to ||W2 
for a good survey of random walks. 

Let fi be a probability measure on T and consider a random walk governed by n, i.e. 
the transition probability from x to y given by 

A random walk is said to be irreducible if for any x, y G T, p( n \x, y) ^ for some integer 
n, where 

p( n \x,y)= ^2 P(x,x 1 )p(x 1 ,x 2 )---p(x n - 1 ,y). 



27 



A probability measure v on Vl is said to be stationary with respect to /i if v = \i * u, where 
ji * v is defined by 



f(u)dfj,*u(u)= / f{gu)dfi(g)dv{w), for feC(Q,u). 

J Q, J Q, J supp^i 

By [|W1| , Theorem 9.1], if a random walk governed by a probability measure /i on V is 
irreducible, then there exists a unique stationary probability measure v on f2 with respect 
to /i. Moreover if /i has finite support, then the Poisson boundary coincides with (Q, v). 
If v is a probability measure on the compact space Q, then we can define a state <p u 

by 

<j> v {X) = f n E(X)dv for XeO r , 

where E is the canonical conditional expectation of C(Q) x r T onto C(fi). 

One of our purposes in this section is to prove that there exists a random walk governed 
by a probability measure [i that induces the stationary measure v on Q such that the 
corresponding state (fi u is the unique KMS state for a" . Namely, 

Theorem 8.1 Assume that the matrix A? obtained in the preceding section is irreducible. 
For any uo = (cu^jg/ G 1R+ , there exists a unique probability measure /i with the following 
properties: 

(i) supp(fi) = \J ieI Gi\H. 

(ii) fi(gh) = 11(g) for any g G \J ieI Gi\H and he H. 

(iii) The corresponding unique stationary measure v on Q induces the unique KMS 
state <p v for a w and the corresponding inverse temperature (3 is also unique. 



We need the hypothesis of the irreducibility of the matrix A-p for the uniqueness of 
the KMS state. Though it is, in general, difficult to check the irreducibility of A^, by 
Theorem 6.5, the condition of simplicity of Or in Corollary 6.4 is also a sufficient condition 
for irreducibility of Ar- To obtain the theorem, we first present two lemmas. 

Lemma 8.2 Assume that v is a probability measure on Q. Then the corresponding state 
4> v is the KMS state for a w if and only if v satisfies the following conditions: 

V ^ Xl '-- Xm))= [G lm :H]-l + e^ 
for Xk G Qi k with i% ^ ■ • • ^ i m , where Q(xi ■ ■ -x m ) is the cylinder subset of Q defined by 
ft(xx ■ ■ ■ x m ) = {(x(n)) n >! G Q | x(l) = xi, . . . , x(m) = x m }. 
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Proof <j) v is the KMS state for cf if and only if 

MStPVhS; ■ s a PjU k s;) = <p{s a p 3 u k s* T ■ a^(s^u h s;)), 

for any £,r),a,T G A,h,k G H and i, j G I. 

We may assume that |£| + |cr| = |?]| + |r| and > \a\. Set |£| = p, \r]\ = q, \a\ = 
s,\t\ = t and let f = 6r--fp, ?? = Vi-'-Vq with 6 G \ { e },Vi e fy, \ { e } and 
h^-'-^hJi^'--^ Jq- Then 

(f) u (S^PiUhS* ■ S a PjUkS*) = ^T] 1 ---r) s ,(j5r) s+1 ,3 ( t>v{S( i PiUhS* s+v .. r)ij U k S* T ) 
— ^'q\---rj a ,cr^-q 3+ \,j4 > u^S^hPiS T k- 1 ri s+1 ---ri q ) 

x6f2i\{e} 

and 

= e -^n . . . e -^i Pe ^n . . . e ^MSaP,U k S* T ■ S^PiU h S* v ) 

= e -^ n . . . e -^ ipe pu, h . . . ^Sr^S^jMSak^^PiS;) 

xeCli\{e} 

where 5 g ^ = 1 only if g G Gi \ H. Therefore the corresponding state <j) u is the KMS state 
for a w if and only if v satisfies the following conditions: 

i/(n(£i...&a;)) =e-^"i •••e"^i/(fi(x)), 

for x G ilj \ {e} with « 7^ i p . 

Now we assume that 0^ is the KMS state for a u . Then for i E I, 

u(Y l )=MP)= E ^(^) 

= E ms;^(s 9 )) 

g&Sli\{e} 

= e-** E MQg) 
gen t \{e} 

= e-fi* E Ml -Pi) 
gecii\{e} 

= e-^{[Gi :H\-1){1 -*&)). 
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Hence, 
Moreover, 



[Gi : H] - 1 + e 



. . . x m )) = ^(S'xi • • • s , a!m s , * tn • • • s* xi ] 
= Ms: m ---s: ia ^(s xl ---s Xm )) 

e -/3^H . . . g-^im-l 



Conversely, suppose that a probability measure v satisfies the condition of this lemma. 
By the first part of this proof, (f> u is the KMS state for a". □ 

Lemma 8.3 Assume that v is the unique stationary measure on Q with respect to a 
random walk on T, governed by a probability measure \i with the conditions (i), (ii) in 
Theorem 8.1. Then <f> v is a f3-KMS state for if and only if /i satisfies the following 
conditions: 

n g 

fi{g) = — 3+13 for g eGi\H and i G /, 

where g t = \G t \ H\ and Q = (1 - e^ w % - (1 - e^)\H\ for i G I. 
Proof Assume that <f> v is a /3-KMS state for af. For any / G C(tt), 

JJ f(u)dv(u) = JJ f(u)dn*u(u) 
= JJ f{gu)dv(u)dn{g) 

{Kjf\)(u)dv(u))dn(g) 



gSsupp(M) 

where O v ~ C{0) x r T = C*(f, A 7 | / G C(Q), 7 G T). 
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Put / = xn(x) = P x for i G I and x G fii\{ e }- Since \ = ^ + E J ' e jj i ,\Fu r 1 /f 
5*.! for g G Gii \H and i' G /, we have 

1= E + E M<?) + E M*-**' 

gH=xH g eG t \H,gH^xH g eGj\H,j^i 

for any i £ I and rr G fij \ {e}. Let x, y G fij \ {e} with rriJ 7^ yif. Then 

1= E + E E M^)e-^, 

gH=xH gH^xH g eGj\H,j^i 

1= E ^(^) e ^+ E ti9)+ E M^ - *"- 

•/// .</// gH^yH geG] \H,j^i 

By the above equations, we have /i(x) = fJ,(y), and then it follows from hypothesis (ii) in 
Theorem 8.1 that fj,(g) = [1% for any g G Gi\H. Therefore we have 

1 = \H\e^^ + ( 9i - \H\)k ■ E-'// 7'r 

for any i G /, where ^ = |Gj \ //"|. Thus by considering the above equations for i and 
./ c /. 

|#|e^ - l^le^'/i, + ( 9i - \H\)fjn - ( 9j - \HDfjLj + g 3 e~^ ^ - = 0. 

Hence we obtain the equation, 

(\H\e** + 9l - \H\ - 9^)^ = {\H\e^ + g 3 - \H\ - g jt )/';• 
Since pL(\J ieI Gi\H) = 1, we have 

(l-e-^) 9i -(l-e-^)\H\ _ 

We put Q = (1 - e-^")ft - (! - e _/ ^ ! )l#l and then 



Therefore 



1 

Hi 



9i + CiJ2rti9j/ C j 



Y^kei 9k Yli^t Ci 
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On the other hand, let v be the probability measure on f2 satisfying the condition in 
Lemma 8.2. Then the corresponding state <fi v is the KMS state. It is enough to check 
that \i * v = v by [|W1|| . Since 

u(Q( Xl ■ ■ ■ x n )) = e-^i ■ ■ ■ e-^^u(Q(x n )), 

for %k € Vt ik \ {e} with i\ ^ • • • ^ i n , we have 

fi * u(Q(xi ■ ■ ■ x n )) = // xo.{xx-x n ){u)dn*v(u)) 



E ^(9) J (A*Xn( 3 ,i... an )A i ,)(w)t&/(w) 



g&uppfi 

Hii4>v(Sx 2 ■ ■ ■ S Xn S* n ■ ■ ■ S* 2 ) 

g£G il \H,x 1 H=gH 

+ E ^h4>u(Sg~i Xl S X2 ■ ■ ■ S Xn S Xn ■ ■ ■ S* 2 S*-i xlJ 

g^G ll \H,x 1 H^gH 

+ ^i4>u{Sg-^S Xl S X2 ■ ■ ■ S Xn S* n ■ ■ ■ ^ 5* x 5*1 ) 

geGi\H,i^h 



l\H\e^fi n + (g h - \H\)^ h +^^ e -^ ) 



z/(fi(xi . . . 



□ 



To prove the uniqueness of KMS states of Or, we need the irreducibility of the matrix 
Ay (See [[EFW2jl for KMS states on Cuntz-Krieger algebras). Set an irreducible matrix 
B = [B((i, k), (j, I))] = [e-^A r ((i, k), (j, I))]. Let Kp be the set of all /3-KMS states for 
the action a^. We put 

r 

L p = {y=[y(t,k)}eR N \ By = y, y(i,k)>0, E E nfc ^' k) = 1}. 

iel k=l 

We now have the necessary ingredients for the proof of Theorem 8.1. 

Proof of Theorem 8. 1 We first prove the uniqueness of the corresponding inverse tem- 
perature. Let be a /3-KMS state for . For % G /, 

m)= E <K s * s i) = E ttsiofyxpfo)) 

= e"^ E ttQy) 

geQi\{e} 

= e-^([G,:/f]-l)(l-0(P l )). 
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Thus 4>{Pi) = Xi(P)/(l + Xi(P)), where \0) = e -^([Gi : H] - 1). Since *£ ieI Pi = 1, 



. 1 

I/I 



- 1 

The function V(l + * s a monotone increasing continuous function such that 

y 1 _ f E^Vt^ff] if /? = o, 

tri+w) i i/i if/3-00. 

Since Eie/ VK** : -^1 ^ 1-^1/2 < l-^l — 1, there exists a unique /3 satisfying 



is/ 



([Gi :#] -l)e-^ + l" 



Therefore we obtain the uniqueness of the inverse temperature /3. 

We will next show the uniqueness of the KMS state </>„. We claim that K@ is in 
one-to-one correspondence with Lg. In fact, we define a map / from Kp to hp by 



Indeed, 



/(0) = [0(P(^,A;))/n fc ] 



g&fli\{e} 



= i^i E E Xk(h)(f)(QgU g -i hg ) 



= r#| E E »(h)E^;M) 



r 



E E x^)EE«-^r^ao)- 

1 1 geSii\{e} heH(g) j+i 1=1 



Since is a trace on C*(P(j,l)U h P(j,l) \ h E H) ~ M n; (C) and M„ ; (C) has a unique 
tracial state, we have 



<f>(P(j,l)U g - lhg P(j,l)) = XiiQ-'hg) ^ 3 ^ 



ni 
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Therefore, by the same arguments as in the previous section, we obtain 



e^(f>(P{i,k)) 
\H 



m E E 



geni\{e} heH(g) &i 1=1 

r 

= n * E ^2^2(Xk,Xi)H(x)(l>(P(j,l))/rii 

xex t \{e} m 1=1 

= n h J2M(3,l),(hk))<f>(P(j,l))/rn. 

07) 

Hence this is well-defined. 

Suppose that v is the probability measure in Lemma 8.2 and § v is the induced /3-KMS 
state for a w . Set a vector y = [y(i, k) = 0„(P(z, k))/n k ]. Since y is strictly positive and B 
is irreducible, 1 is the eigenvalue which dominates the absolute value of all eigenvalue of 
B by the Perron- Frobenius theorem. It also follows from the Perron- Frobenius theorem 
that L/3 has only one element. Hence / is surjective. 

Let G Kp. For f = & • • • & n , 77 = rj h ■ ■ ■ r) jn with i x ^ ■ ■ ■ ^ i n , j x ^ • • • ^ j n , h G H 
and i 6 /, 

. ..e^^faUhPiS;) = <P(S^U h P % a^(S;)) 
= ^S^UhPi) = S^UhPi) 

r r 

= <f>(U h P(i, k)) = 5^ Xk(h)<P(P(i, k))/n k , 

k=l k=l 

because is a trace on C*(UhP{i, k) \ h G H) ~ M„ fc (C). If /(0) = f(ip), then the above 
calculations imply <p = ip on Op. By the KMS condition, <p(b) = = ip(b) for 6 ^ Op. 
Thus = ip an d / is injective. Therefore <p v is the unique /3-KMS state for « u . □ 

Remarks and Examples Let v be the corresponding probability measure with 
the gauge action a. Under the identification L°°(Q, v) x„,r ~ n v (Or)", we can determine 
the type of the factor by essentially the same arguments as in ||EFW2|| . If H is trivial, 
then Or is a Cuntz-Krieger algebra for some irreducible matrix with 0-1 entries. In this 
case, we can always apply the result in ||FFW2|| . This fact generalizes |[RK|| . If H is 



not trivial, then by using the condition of simplicity of Or in Corollary 6.4 to check the 
irreducibility of the matrix Ar, we can apply Theorem 8.1. In the special case where 
Gi = G for all i G /, we can easily determine the type of the factor ir u (Or)" for the gauge 
action. The factor n v (O r )" is of type III A where A = 1/([G : H] - l) 2 if |/| = 2 and 
A = 1/(|/| - 1)([G : H] - 1) if |/| > 2. For instance, let r = 64 * Sa 64. We have already 
obtained the matrix Ar in section 7, but we can determine that the factor L°°(Q, v) y\ m T 
is of type III1/9 without using A T . 
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We next discuss the converse. Namely any IR-actions that have KMS states induced 
by a probability measure /i on T with some conditions is, in fact, a generalized gauge 
action. 

Let /i be a given probability measure on T with supp(/i) = |J igJ Gi \ H. By |[W1|| , 
there exists an unique probability measure v on Q such that \x*v = v. Let (7r„, H u ,x u ) 
be the GNS-representation of (9r with respect to the state <p v . We also denote a vector 
state of x y by c/v 

^(a) = (ax v ,x v ) for a G -k u (Ot)" ■ 
Let cr^ be the modular automorphism group of <fi v . 

Theorem 8.4 Suppose that fi is a probability measure on T such that supp(/i) = [J ieI G$\ 
H and ^i(g) = n(hg) for any g G {J ieI Gi\H , h G H . If v is the corresponding stationary 
measure with respect to \i, then there exists u g G 1R + such that 

^MS g )) = e^~ 1 ^ t n u (S g ) for geGi\H,ieI, 

and 

a^n u (U h )) = n u (U h ) for heH. 

Proof To prove that a^(n u (S g )) = e y ^- uj!>t 7r LI (Sg), it suffices to show that there exists 
( g G R+ such that 

0) (f) v (7r v (Sg)a) = Cg^a-K^Sg)) for g G Gi\,a G ir u (O r )". 

In fact, Let A u be the modular operator and J v be the modular conjugate of 4> u . 

(left hand side of (*)) = (7r u (S g )ax l ,,x u ) 
= {ax v ,<K v {Sg)*x u ) 

= (A.J T^v{,Sg)X u ^ Ji/CLXy) 

= i x A 1 J 2 Ti u {Sg)x^A 1 J 2 a f x u ). 

and 

(right hand side of (*)) = ^{aiiy^S^Xy.x^ 
= Cgi^viSgjx,/, a x u ). 

Therefore for a G n„(Or)", 

(A 1 J 2 n u (S g )x u , Al /2 a*x u ) = ( g (ir u (S g )x u ,a*x u ). 

1 /2 

and hence for y G dom(Ai/ ), we have 

(K /2 *v(S g )x„,Ay 2 y) = CgMS g )x v ,y). 
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Thus /\ 1 J 2 'K v {Sg)x v G dom(Ai /z ) and we obtain 



l/2x 



Therefore 
and then 



A u 7l u (Sg)X U = Cg7l u (Sg)X U . 



Ay 7l u(Sg)X U — (^ g 7l U ( y Sg)X U , 



where <j v t is the modular automorphism group of <j) v . Since Xy IS CL separating vector, 

V t MSg))=tf lt K U {Sg). 

Now we will show that 

<t>v{ir„{S g )a) = ( g (f) u (air„(S g )) for g e Gi\H,a G -k u {O v )" . 



We may assume that a = f\ g -i for / G C(Q). Recall that S g = \ g Xn\Yi £ C(Q) x r T. 
Since i 

f{g- l u)dv(u) I '-■ ' ' 



(j>v{^v{S g a)) 
we claim that 



3 — (w)tZz/(w), 



dv 



uj) = (g on O \ Fj. 



This is the Martin kernel K(g 1 ,uj), (See ||W1|| ). Hence it suffices to show that K(g , x) 
is constant for any x = X\ ■ ■ ■ x n G T such that x\ £ Gi. By ||W1|| , we have 

K(g ,x)- 



G(e, x) 



where G(y, z) = YlT=iP (Hi z ) ls ^ ne Green kernel. Since any probability from g 1 to x 
must be through elements of H at least once, we have 

G(g-\x) = J2 F (g-\h)G(h } x) } 

where s x = inf{n > | Z n = x} and F(g,x) = Y^=o P T g[s x — n ] m ||W2|| . By hypothesis 
n(g) = fi(hg) for any g G [J ieI Gi\H and h G H, we have 

G(h, x) = G(e, x) for any h G H. 

Therefore we have u> g = log(%2 heH F(g^ 1 , h)). a"{TT v {Uh)) = ftv(Uh) can be proved in the 
same way. Hence we are done. □ 
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9 Appendix 



Trees We first review trees based on |FN|. A graph is a pair (V, E) consisting of a set 



of vertices V and a family E of two-element subsets of V, called edges. A path is a finite 
sequence {x±, . . . , x n } C V such that {xi, Xi + i} G E. (V, £") is said to be connected if for 
x,y (z V there exists a path {x±, . . . , x n } with x\ = x,x n = y. If (V, E) is a tree, then for 
x,y EV there exists a unique path {x±, . . . ,x n } joining x to y such that X{ ^ Xi +2 . We 
denote this path by [x, y] . A tree is said to be locally finite if every vertex belongs to 
finitely many edges. The number of edges to which a vertex of a locally finite tree belongs 
is called a degree. If the degree is independent of the choice of vertices, then the tree is 
called homogeneous. 



We introduce trees for amalgamated free product groups based on ||Seifj . Let (Gj) ie j 
be a family of groups with an index set /. When if is a group and every Gi contains H 
as a subgroup, then we denote *hGi by T, which is the amalgamated free product of the 
groups. If we choose sets Qi of left representatives of Gi/H with e G fli for any i E I, 
then each 7 G T can be written uniquely as 

7 = 9i£h ■ ■ ■ 9nh, 

where h e H,g 1 e Q h \ {e}, ... ,g n efl in \ {e} and i x ^ i 2 , i 2 ^ 

Now we construct the corresponding tree. At first, we assume that / = {1, 2}. Let 

V = Y/G 1 \\Y/G 2 and E = T/H, 

and the original and terminal maps o : T/H — > T/Gi and t : T/H — > T/G 2 are natural 
surjections. It is easy to see that Gt = (V, E) is a tree. In general, we assume that the 
element does not belong to /. Let Go = H and H{ = H for i G /. Then we define 

V = ]J T/G, and E = ]]_T/H l . 

i£lU{0} iEl 

Now we define two maps o, t : E —>■ V. For Hi G E, let 

o(iZi) = Go and t(^) = G<. 

For any 7^ G E, we may assume that ^H = g\ - ■ ■ g n Hi such that g^ G f2 ifc with 
i\ ^ ■ ■ ■ ^ in- If i = in we define 

0(7^) = 7G in and ^7^) = 7G0. 

If i ^ i n we define 

0(7^) = 7G0 and t(7-ffj) = 7G». 
Then we have a tree Gt = {V, E). 
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For a tree (V, E), the set V is naturally a metric space. The distance d(x, y) is defined 
by the number of edges in the unique path [x, y] . An infinite chain is an infinite path 
{x±,X2, • • • } such that Xi ^ £i+2- We define an equivalence relation on the set of infinite 
chains. Two infinite chains {xi, x%, . . . }, {yi, y%, . . . } are equivalent if there exists an 
integer k such that x n = y n+ k for a sufficiently large n. The boundary Q of a tree is the 
set of the equivalence classes of infinite chains. The boundary may be thought of as a 
point at infinity. Next we introduce the topology into the space VUfl such that V U Q is 
compact, the points of V are open and V is dense in V U Q. It suffices to define a basis 
of neighborhoods for each uj G Q. Let x be a vertex. Let {x, xx,X2, . . . } be an infinite 
chain representing u. For each y = x n , the neighborhood of u is defined to consist of all 
vertices and all boundary points of the infinite chains which include [x, y] . 

Hyperbolic groups We introduce hyperbolic groups defined by Gromov. See 
for details. Suppose that (X, d) is a metric space. We define a product by 



( x \y)z = ^{d(x, z) + d(y, z) - d(x, y)}, 

for x,y,z G X. This is called the Gromov product. Let 5 > and w G X. A metric space 
X is said to be 5-hyperbolic with respect to w if For x,y,z G X, 

(x\y) w >rmn{{x\z) w ,{y\z) w }-5. (t) 

Note that if X is 5-hyperbolic with respect to w, then X is 25-hyperbolic with respect to 
any w' G X. 

Definition 9.1 The space X is said to be hyperbolic if X is 5 -hyperbolic with respect to 
some w G X and some 5 > 0. 

Suppose that T is a group generated by a finite subset S such that S^ 1 = S. Let 
G(T, S) be the Cayley graph. The graph G(T, S) has a natural word metric. Hence 
G(T, S) is a metric space. 

Definition 9.2 A finitely generated group T is said to be hyperbolic with respect to a finite 
generator system S if the corresponding Cayley graph G(T, S) is hyperbolic with respect 
to the word metric. 

In fact, hyperbolicity is independent of the choice of S . Therefore we say that T is a 
hyperbolic group, for short. 

We define the hyperbolic boundary of a hyperbolic space X. Let w G X be a point. 
A sequence (x n ) in X is said to converge to infinity if (x n \x m ) w — > oo, (n,m — > oo). 
Note that this is independent of the choice of w. The set X^ is the set of all sequences 
converging to infinity in X. Then we define an equivalence relation in X^. Two sequences 
(x n ), (y n ) are equivalent if (x n \y n ) w — > oo, (n — > oo). Although this is not an equivalence 
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relation in general, the hyperbolicity assures that it is indeed an equivalence relation. The 
set of all equivalent classes of is called the hyperbolic boundary (at infinity) and 
denoted by dX. Next we define the Gromov product on X U dX. For x,y G X U dX, 
we choose sequences (x n ),(y n ) converging to x,y, respectively. Then we define (x\y) = 
liminf n _ 4 . 0O (x n |y n ) m . Note that this is well-defined and if x, y G X then the above product 
coincides with the Gromov product on X. 

Definition 9.3 The topology of X U dX is defined by the following neighborhood basis: 

{y e X \ d(x, y) < r} for x G X, r > 0, 
{y G X U dX | (x\y) > r} for x G dX, r > 0. 

We remark that if X is a tree, then the hyperbolic boundary dX coincides with the 
natural boundary Q in the sense of pre . 



Finally we prove that an amalgamated free product T = considered in this 

paper, is a hyperbolic group. 

Lemma 9.4 The group T = *uGi is a hyperbolic group. 

Proof. Let S = {g G Gi \ \g\ < 1}. Let G(T, S) be the corresponding Cayley graph. It 
suffices to show (f ) for w = e. For x,y,z G T, we can write uniquely as follows: 

x X\ ' ' ' x n h X} 

y = yi---y m h y , 

z = Z\ ■ ■ ■ Zkh z , 

where 

X\ G fij^jj, • • • , x n G f2i(a;n)> h x G H, 

Vl e ^i(j/i)> • • • > Vm ^ ^i(vm) 3 ^ e H, 

Z l ^ ^j(2l), • • • 5 Zk G ^j(2 fc ), ^2 G if. 

such that each element has length one. Then d(x, e) = n, d(y, e) = m and d(z, e) = k. If 
i(xi) = i(yi),- ■■ ,i{xi(x,y)) = i{yi( x , y )) and i(xi^ y ) +1 ) ^ i{yi( x ,y)+\), then (x\y) e = l(x,y). 
Similarly, we obtain the positive integers l(x, z), l(y, x) such that (x\z) e = l(x, z), (y\z) e = 
l(y, z). We can have (i.) with 5 = 0. □ 
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